#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>

typedef char Type;
typedef struct BinaryTreeNode
{
	Type data;
	struct BinaryTreeNode* _left;
	struct BinaryTreeNode* _right;

}BTNode;


BTNode* BTCreatNode(Type x);
void PreOrder(BTNode* roof);
int TreeSize1(BTNode* root);
void TreeSize2(BTNode* root, int* psize);
int maxDepth(BTNode* root);
int TreeLevelKSize(BTNode* root, int k);
BTNode* BTFind(BTNode* root, Type x);
